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A Note on Multipliers of Difference Sets 

R. A. Brualdi 

(October 29, 1964) 

Let V, k, A. be integers with 0<A.<A:<i; — 1. Aset/)= {d\, dz, . . ., dk} of k integers distinct 
modulo f is a difference set with parameters v, k, and k provided every nonzero residue c modulo v 
can be written in precisely A. ways in the form di — dj = c (mod v). An integer t is a multiplier of D 
provided there exists an integer s such that the sets of numbers {tdi, . . ., tdk} and {di + s, . . ., 
dk+s} coincide modulo v. It is shown that —1 cannot be a multiplier of the difference set D. A 
consequence is that a Hadamard matrix of order v cannot be a symmetric circulant for i; > 4. 



Introduction 

In a recent paper [1] ^ Gordon, Mills, and Welch state 
that it is known that —1 cannot be a multiplier of a 
nontrivial difference set. No proof Of this fact appears 
ever to have been published. The purpose of this 
note is to give an elementary matrix-theoretic proof 
of this assertion using the approach of M. Newman in 
[2]. Some implications are also noted. 

Let V, k, \ be integers with < X < A: < i;— 1. A set 
D={di, d>, . . ., dk} of k integers distinct modulo 
i; is a difference set with parameters v, k, and X provided 
every nonzero residue c modulo v can be written in 
precisely X ways in the form 

dj — dj = c (mod v). 



with di and dj in D. A simple count yields 
A:(A:-l) = X(i;-l). 



An integer Ms a multiplier of D provided there exists 
an integer s such that the sets of numbers {tdi, 
td2^ • • •, tdk} and {^1+5, d^-^s, . . ., dh--^s} co- 
incide modulo 2;. 

Let P be the 2;-square permutation matrix 
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and C the circulant matrix 



C^^^""'- 



where J is the i;-square matrix of all I's. For t an 
integer let 



././; 



G = 2^' 



Then t is a. multiplier of the difference set D if and 
only if there exists an integer s where ^ s ^ v—l such 
that 

G = PC (4) 

Theorem: Let D = {di, d^, . . ., dk} be a difference 
set with parameters v, k, and k where 0<X<k<v— L 
Then — 1 is not a multiplier o/D. 
Proof: Suppose — 1 is a multipher. Then 



C-,=j^p-^i=a\ 



^^' and thus 



PC 



(5) 



for some integer 5, ^ s ^ v— I. If 5 is even, say 
s = 2r, then (5) can be written as {P^CY = P'C where 
P'C also satisfies (3). If s is odd and v is odd, then 
since />i +.s- = pr . p.s r= p« ^ similar remark holds. In 
case s is odd, say 5 = 2r-t- 1, and v is even then (5) can 
be written as {P^Cy = P(P^C) where P^C again satisfies 
(3). Hence we may assume that either 



or 



C^ = C,v odd or even, 
C^ = PC, V even. 



(6) 

(7) 



(2) 



We proceed to show that a circulant matrix C of O's 
and I's which satisfies (3) with 0<X<A:<i;— 1 and 
either (6) or (7) does not exist. Let 



We have P^=I, and the properties of the difference 
set D imply that 

CCr=C'C = {k-\)I^KJ, CJ = JC = kJ (3) 



' Fifiutcs in l)ra(k(ts indicate the literature references at the end of this paper. 



Co, Ci, C2, . . ., Cv-i 

denote the first row of C, so that 

Co, Cr-l, Cr-2, . • •, Ci 

is the first row of C^. 
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Case 1. C^ = C; f even, say f = 2r. 

Comparing the first rows of C^ and C we find that 
Cj = Cv-j^ j=l, 2, . . ., v—l. Thus the matrix C 
assumes the form 



Comparing the first rows of C^' and PC, we see that 
Cj = Cv-i-j, 7 = 0, 1, . . ., v—l. The matrix C then 
has the form 



C = 



Co Ci C2 ... Cr-l Cr Cr-l . . . C-i C\ 
Ci Co Ci ... Cr-2 Cr-l Cr ... C3 C2 
C2 Ci Co . . . Cr-3 Cr-2 Cr-l . . . C4 C;? 



By (3) the inner product of any two distinct rows of 
C is equal to X. The inner product of row 1 and row 
2 shows that X is even. The inner product of row 1 
and row 3 is congruent to cf 4-c^_j = ci +Cr-i modulo 
2. Since X is even, ci = Cr-i. The inner product of 
row 1 and row 5 gives C2 = Cr-2. Continuing in this 
way we conclude that the first row of C has the form 

Co, Ci, C2, . . ., C2, Ci, Cr, Ci, C2, • . ., C2, Ci . 

The inner product of row 1 and row (r+ 1) then yields 

X = C? + C|+. . .+c2-f-c2 + 2coCr + c2 + ci-f . . . 

-hc2-hc2 

or since the c's are either or 1, 

X = Ci + C2-|-. . . +C2H-C1 + 2CoCr + Ci + C2H- . . . 

+ C2 + C1. 

Since the sum of the entries in the first row of C 
is equal to k, we then have X — /: = 2coCr — Co~Cr. 
Because Co and Cr are either or 1, this implies 
\ = k or X = A:— 1. Since X = A:— 1 implies by (1) 
that k = v — l, we have a contradiction. 
Case 2. C^ = C; v odd, say z; = 2r-hl. 

In this case the matrix C has the form 



Co Ci C2 . 


. Cr-lCr Cr 


Cr-1 . 


. . C2C1 


CiCoCi . 


. Cr-2 Cr-l Cr 


Cr . 


. . C3C2 


C2 Ci Co . 


. Cr-sCr-2Cr- 


iCr . 


. . C4C3 



The inner product of row 1 and row 2 shows that 
K = Cr (mod 2). 

The inner product of row 1 and row 3 shows that 

X = ci (mod 2). Continuing in this way we see that 

X-cj (mod 2), 7 = 1,2, . . ., r. 

Since the c's are either or 1, we conclude that 
ci = C2=. . .=Cr' Since by (3) k = Co-\-2{ci-\- . . . 
-\-Cr) and A: ^ 2, this common value must be 1. But 
then k = v of k = v—l and we have a contradiction. 
Case 3. C^ = PC, v even, v = 2r. 



C0C1C2 . 


. Cr-l Cr-l . 


. . C2 Ci Co 


CoCoCi . 


. Cr-2 Cr-l . 


. . C3C2C1 


Ci Co Co . 


. Cr-3 Cr-2 . 


. . C4C3C2 



The inner product of row 1 and row 3 shows X must be 
even. The inner product of row 1 and row 2 implies 
X = co + Cr-i (mod 2). Hence co = Cr-i. The inner 
product of row 1 and row 4 yields Ci = Cr-2. In general, 
Cj = Cr-\-j, 7~0> I9 • • -r r—\. Hence the first row 
of C has the form 

Co, Ci, . . ., Ci, Co, Co, Ci, . . ., Ci, Co. 

The inner product of row 1 and row (r+1) then gives 

X = Co -l- Ci -f- . . . -f-ci -fco + Co-l-Ci + . . .-hci + Co = A:. 

But X = A; is a contradiction. This completes the proof 
of the theorem. 

If Ms a multiplier of a difference set D with param- 
eters V, k, and X, then {t, i;) = l. Moreover it is 
easily verified ttiat the set of multipliers modulo v 
form a multiplicative group M which is a subgroup of 
the multiplicative group G of all integers modulo v 
which are prime to v. Let \M\ denote the order of M 
and ip{v) the Euler function of v, that is the number 
of positive integers not greater than and prime to v. 
Then 
Corollary 1: M is a proper subgroup ofG and hence 

My) 
2 



|M| 



Proof: — 1 is an element of G but by the theorem not 
of M. 

A {v, k, \) — matrix is a !;-square matrix of O's and 
I's which satisfies 

^^^ = (A:-X)/ + Xy, 

where 0<X<A:<?;— 1. In the proof of the theorem 
we have shown that there do not exist {v, k, X) — 
matrices A which are circulants and satisfy A^ = P^A 
where ^ s ^ v—l. In particular there do not exist 
symmetric circulant {v, k, X) — matrices. 

We are indebted to Morris Newman for pointing out 
to us the following consequence. A Hadamard 
matrix // is a 2;-square matrix of + I's and — I's such 
that HW=vI. It has been conjectured [3] that a 
Hadamard matrix cannot be a circulant for i; > 4. 
In this regard we have 

Corollary 2: A Hadamard matrix cannot be a sym- 
metric circulant for v > 4. 

Proof: For, if // is a symmetric Hadamard circulant, 
then 
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is a symmetric circulant {v, k, \) — matrix with k 



: wv , , V-- 
and A= — 



unless A: = 0, 1, i;— 1, v. 



But it is easily checked that these requirements cannot 
be satisfied for i; > 4. This proves the corollary. 



paper "The Inverse Multiplier For Abelian Group 
Difference Sets" investigates a problem similar to 
ours for the more general abelian group difference 
sets. In the then special case of our circumstances he 
obtains by nonelc^mentary means aproof of the theorem 
in our paper. 



Part of the work for this paper was done while the 
author was a National Research Council — National 
Bureau of Standards Postdoctoral Research Associate, 
1964-1965. The author wishes to thank Morris 
Newman for helpful comments concerning the exposi- 
tion of this paper. 

Note added in proof: In the Canadian Journal of 
Mathematics (Vol. 16, 1964) E. C. Johnsen in his 
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